Real - Time Logics : Fictitious Clockas
نویسنده
چکیده
In this paper we study two possible semantics for the real-time logic MTL (Metric Temporal Logic). In the rst semantics, called dense time semantics, time is modeled by the positive real numbers. In the second one, called ctitious clock semantics, real-time information is delivered by a global ctitious clock. We show that the ctitious clock semantics can be viewed as an abstraction of the dense time semantics. This abstraction relation is formalized by a parametric conservative connection. This formalization can be used to partially decide undecidable problems in the dense time semantics by reasoning on the ctitious clock semantics.
منابع مشابه
Real-Time Logics: Fictitious Clock as an Abstraction of Dense Time
In this paper we study two possible semantics for the logic MTL (Metric Temporal Logic). In the rst semantics, called dense time semantics, time is modeled by the positive real numbers. In the second one, called ctitious clock semantics, real-time information is delivered by a global ctitious clock. We show that the ctitious clock semantics can be viewed as an abstraction of the dense time sema...
متن کاملReal-time and Probabilistic Temporal Logics: An Overview
Over the last two decades, there has been an extensive study on logical formalisms for specifying and verifying real-time systems. Temporal logics have been an important research subject within this direction. Although numerous logics have been introduced for the formal specification of real-time and complex systems, an up to date comprehensive analysis of these logics does not exist in the lit...
متن کاملThe characteristic trajectory of a fixing allele: a consequence of fictitious selection that arises from conditioning.
This work is concerned with the historical progression, to fixation, of an allele in a finite population. This progression is characterized by the average frequency trajectory of alleles that achieve fixation before a given time, T. Under a diffusion analysis, the average trajectory, conditional on fixation by time T, is shown to be equivalent to the average trajectory in an unconditioned probl...
متن کاملReal - time Logics : Complexity and Expressiveness yRajeev
The theory of the natural numbers with linear order and monadic predicates underlies propositional linear temporal logic. To study temporal logics that are suitable for reasoning about real-time systems, we combine this classical theory of innnite state sequences with a theory of discrete time, via a monotonic function that maps every state to its time. The resulting theory of timed state seque...
متن کاملReal-time Logics: Complexity and Expressiveness y
The theory of the natural numbers with linear order and monadic predicates underlies propositional linear temporal logic. To study temporal logics that are suitable for reasoning about real-time systems, we combine this classical theory of in nite state sequences with a theory of discrete time, via a monotonic function that maps every state to its time. The resulting theory of timed state seque...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997